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Abstract. Using tecliniques introduced by D. Mayer, we prove an extension of 
the classical Gauss-Kuzmin theorem about the distribution of continued fractions, 
which in particular allows one to take into account some congruence properties of 
successive convergents. This result has an application to the Mixmaster Universe 
model in general relativity. We then study some averages involving modular sym- 
bols and show that Dirichlet series related to modular forms of weight 2 can be 
obtained by integrating certain functions on real axis defined in terms of continued 
fractions. We argue that the quotient PGL{2, Z) \ P^(R) should be considered as 
non-commutative modular curve, and show that the modular complex can be seen 
as a sequence of -ftTo-groups of the related crossed-product C*-algebras. 

§0. Introduction and summary 

In this paper we study the interrelation between several topics: a generalization 
of the classical Gauss problem on the distribution of continued fractions, certain 
averages of modular symbols, the properties of geodesies on modular curves, the 
Mixmaster Universe model in general relativity, and the non-commutative geometry 
of the quotient PGL{2, Z) \ P^(R). 

Our main motivation is a picture of a tower of "non-commutative modular 
curves" , parameterizing two-dimensional non-commutative tori. This ties in with 
the project of studying Stark's conjectures for real quadratic extensions of Q via a 
theory of real multiplication on non-commutative elliptic curves [Man6]. 

The traditional algebro-geometric compactification of a modular curve Xq^^ = 
Gq\H, for Go C PSL(2, Z) a finite index subgroup and H the upper half plane, is 
given by the set of cusps G'o\P^(Q). Our main philosophy is that this should be 
replaced by the quotient G'o\P^(R) considered as a non-commutative space. This 
point of view fits into the context of recent work [CoDS], [Man4], [Soi]. 

We support this philosophy by results of two types. First, we show that certain 
exact sequences of [Mer], related to the modular complex introduced in [Manl], 
which gives a combinatorial definition of the homology of modular curves, can be 
identified with the Pimsner exact sequence for i^T-theory of our non-commutative 
modular curves. Second, we demonstrate that cusps forms of weight two for congru- 
ence subgroups (or rather their Mellin transforms) can be obtained by integrating 
along the real axis certain "automorphic series" defined in terms of continued frac- 
tions and modular symbols (cf. identity (0.16)). 
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In a different but related perspective, we also show that the classical definition 
of modular symbols can be generalized to "limiting modular symbols" which take 
into account geodesies on the upper half plane which end at irrational points. We 
show that quadratic irrationalities give rise to limiting cycles while, for generic 
irrational points, there is a vanishing result in suitable averaged sense. This result 
depends on the properties of a generalization of the Ruelle transfer operator (or 
Gauss-Kuzmin operator) for the shift on the continued fraction expansion, and its 
spectral properties. In the case of the group ro(2) these properties have applications 
to the Mixmaster Universe model in general relativity. 

0.1. Continued fractions. We start by fixing the notation which will be used 
throughout the paper. Considering first ki,...,kn as independent variables, put 
for n > 1 

[/Cj, . . . , kn] := ^ = • • • > ^n) ^Q^^^ 

ki + — Qn{kl, . . . , kn) 

fen 

where Pn,Qn sixe polynomials with integral coefficients which can be calculated 
inductively from the relations 

Qn+l{kl, . . . , kn, kn+l) = kn+lQn{kl, • ■ ■ , kn) + Qn—l{kl, ■ • • , kn—l), 

Pn{ki, . ..^kn) = Qn-l{k2, ■ ■ ■ , kn) (0.2) 

It is convenient also to put formally Q-i — 0,Qo — 1 which is compatible with 
(0.2), (0.1). 

From (0.2) one readily sees that 

[ki, . . . , kn—l, kn + Xn] = 

Pn—l{klT---,kn-l)Xn-\-Pn{klT---Tkn) _ f Pn—1 Pfi \ \ (0 3) 

Qn-l{ki,...,kn-l)Xn + Qn{kl,---,kn) \Qn-l Qn ) 

where we use the standard matrix notation for fractional linear transformations 
defining the action of GL{2) on P^: 

az + b fa b\ , . 

If q; e (0, 1) is an irrational number, there is a unique sequence of integers 
knioi) > 1 such that a is the limit of [k-i_{a), . . . , kn{a)] as n — > oo. Moreover, 
there is a unique sequence Xn{a) G (0, 1) such that 



a = [ki{a), kn-i{a), kn{a) + Xn{a) 
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for each n > 1. Rational numbers in (0, 1] can be accommodated by allowing finite 
sequences of fc^ > 1 complemented by zeroes, and similarly for Xn{a). 

We can specialize (0.3) at the point a and get by induction 
Put 

Pn{a) := Pn{ki{a), A;„(q;)), qn{a) := Qn{ki{a), • • • , kn{a)) 
so that Pn{oc) / qn{o() is the sequence of convergents to a. Denote also 

^ ._ f Pn-i{(y) Pnia) 

For further use, we reproduce a description of the total set of matrices gnict)- 
Put 

^'''^'^^{(l h) ■■■ {l \ku---,kn>l;hezY (0.5) 

and Red := Un>i Redn C GL{2, Z). 

In the terminology of [LewZal] , Red„ consists of reduced matrices of length n. 
The following properties of Red are proved in that paper: 

(i) A matrix in GL{2, Z) is reduced ijf it has non-negative entries which are 

non-decreasing downwards and to the right. 

(ii) The length l{g) of a reduced matrix g and its representation in the form (0.5) 

are uniquely defined. 

(iii) Reduced matrices are hyperbolic and have two distinct fixed points on the real 
axis. Every conjugacy class g of hyperbolic matrices in GL{2, Z) contains reduced 
representatives. They all have the same length l{g), and there are exactly l{g)/k{g) 
of them where k(g) is the maximal integer such that g = h^^^'^ for some h. 

0.1.1. Generalized Gauss problem. Consider a subgroup of finite index 
G C GL{2, Z) and the coset space P = GL{2, 7i)/G with the left transitive action 
of GL{2, Z) on it: 

For any a; e [0, 1], t e P, n > put 

mn{x,t) :— measure of the set {a G (0, 1) \xn{o!.) < x, 5'n(ct)~^(^o) = t} (0.6) 
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where to is the base point of P, the coset of G. Notice that Xn{a) = gn{a)~^{a) 
so that nin is essentially the puUback of the Lebesgue measure on (0, 1) x P with 
respect to the operator gn{c() acting upon a and t simultaneously. Notice also that 
gn{o(.)~^ is another notation for the n-th power of the shift operator 



T : {a,t) 





"1" 








a 







it) 



The first result of this paper is the following generalization of the Gauss-Kuzmin- 
Levy formula: 

0.1.2. Theorem. Assume that Red (t) = P for each t E P (transitivity con- 
dition), with Red (t) := {gt\g G Red C GL(2, Z)}. Then the limit m{x,t) = 
lim„_»oo "7-n(a^) ^) exists and equals 

m{x,t) = ^^^log{l + x). (0.7) 

A proof is given in §1 below. It starts with a straightforward generalization of 
the Gauss-Kuzmin inductive expression of run+i through m„. To write it down, 
consider first the following sets: for y e (0, 1), s e P put 

Mniy,s) := {P e (0, 1) I XniP) < y, gn{P)-% = si- 
Then we have, using (0.4) and neglecting the rationals which have measure zero: 

M„,,(.,t) = U{M„(i,(; l)(t))-M„(-l^,(J 1 

Therefore, 



.«(x.*)=g{™„(i (; l)w)-™„ (-1^,(0 1)(0)}. (0.8) 



Derivating (0.8) in x, we get the following equation for the densities, which intro- 
duces an important operator L, the generalized Gauss-Kuzmin operator: 

<+iM - (LOix.t) :=f;^^^m; (J I) (^)) • (0.9) 

In the classical case, when |P| = 1, at least four ways to deduce (0.7) from (0.9) 
are known: two "elementary" deductions going back to R. Kuzmin and P. Levy 
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respectively (see e.g. [Sch]), and two functional analytic methods, based upon the 
spectral analysis of the operator L formally defined by (0.9): see [Ba], [BaYu] and 
[Mayl]. 

Clearly, the limiting measure must be an eigenfunction of L corresponding to the 
eigenvalue 1, and both analytic proofs show the convergence of L^uIq to this limiting 
measure by establishing that 1 is the multiplicity one eigenvalue with maximal 
modulus for the extension of L to an appropriate function space. K. Babenko 
realizes L as a self-adjoint operator in a Hilbert space, whereas D. Mayer works in 
the context of nuclear and trace class operators in Banach spaces. 

Of these four proofs, we were able to generalize to our context only Mayer's 
method. Babenko's representation seems to be inadequate for proving convergence. 
However, it might still be useful for numerical calculations, and we present it in 



The operator L and its deformation Lg ((1.1) below) were introduced and studied 
also in a recent paper [ChMay] , of which we became aware only after the first draft 
of this paper was written. 

0.2. Modular curves and geodesies. Our study of the generalized Gauss 
measure (0.7) was motivated by the relationship between continued fractions and 
one-dimensional homology of modular curves. We will start by recalling the basic 
features of this relationship in the form given in [Manl] ; see also [Mer] for additional 
information. 

Let Go be a subgroup of finite index in the fractional linear group PSL{2, Z) = 
SL{2, Z)/(±l). It determines the noncompact modular curve Gq\H (where H is 
the upper complex half-plane). This curve admits a smooth compactification by 
a finite number of cusps which are in a natural bijection with the set Gq \ P^(Q). 
Let Xq^ (or more precisely, Xqq{C)) denote this compactification, ip the respective 
covering map. 

For any two points a, P E H :=iJuP^(Q) we can define a real homology class 
("modular symbol") {a, /?}go ^ H^i^Goi^) by integrating the lifts of differentials 
uj of the first kind on Xgq along the geodesic path connecting a to (3: 



§1.3. 




(0.10) 



Modular symbols satisfy the basic additivity and invariance properties: 



{a, (3}go + {A 7}go = {«, 7}g, 
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^9 e Go, {ga,g(3}Go = {a,(3}Go- 



(0.11) 
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The integrals (0.10) can be related to finite, stably periodic, or general infinite 
continued fractions, depending on the arithmetical nature of the ends a, (3. We will 

briefly treat these three cases separately. 

(i) Finite continued fractions. Assume first that a, (3 are cusps. It is known 
that in this case the modular symbol represents a rational homology class (Manin- 
Drinfeld's theorem). 

By additivity, it suffices to look at the integrals of the form Jq'^, a e Q. Let 



Then, again by additivity, we have 

/ V*{u;) = J2 / ^%u;) = -J2 / ^- (0.12) 

•^0 1^^-^ J Pk-i{a)/qk-i{oi) i^^^ J {gk{0),gk(.^oo)} 

Finally, in view of (0.11), the A;-th integral in (0.12) depends only on the class of 
gk in Go\PSL{2,Z). 

Thus, (0.12) establishes a connection between the distribution of modular sym- 
bols {a, /3}go cind the distribution of pairs of consecutive convergents to a and P 
in Po ■.= Go\PSL{2,Z). 

Notice that there is a slight discrepancy with 0.1.1 where we dealt instead with 
G C GL(2,Z) and GL(2,Z)/G. In order to reduce the current problem to the 
former one, we can first replace Go by its lift to SL{2, Z) and then denote by G the 

subgroup generated by this lift and ^ ^ ^ • ^^^^ have a natural identification 

Po = G \ GL{2, Z), and this set in turn identifies with P in 0.1.1 under the map 
g I— > g~^ which is implicit in (0.6). 

If a and/or /3 in (0.10) is real irrational, the integral diverges at this end. In this 
case, it is natural to study its asymptotic behavior. We will define the "limiting 
modular symbol" by the following expression whenever it makes sense: 

{{*,P}}go :=lim^;^{x,y}Go ei/H^Go,R)- (0-13) 

Here x,y E H are two points on the geodesic joining ato(3,x is arbitrary but fixed, 
T{x,y) is the geodesic distance between them, and the limit is taken as y tends 
to (3. In §2 we will prove that if the limit does exist, it depends neither on x nor 
on a, hence the first argument is replaced by *, whereas the double curly brackets 
remind about the limit. We will discuss the relation of this symbol to continued 
fractions in two situations. 
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(ii) Stably periodic continued fractions. Among geodesies with two irrational 
ends there is an important subclass consisting of geodesies that connect two fixed 
points of a hyperbolic element in Go- More precisely, any hyperbolic g G Go has 
two fixed points a^, repelling and attracting, on the real line. Let be the 
respective eigenvalues, < A+ < 1. The oriented geodesic in H connecting a~ 
to q;+ is (/-invariant, and the action of g induces on it the shift by the geodesic 
distance X{g) :— logA". 

For any point x on this geodesic, the image of its segment [x, gx] is a parame- 
terized closed loop on Xqo missing the cusps. (The supporting set-theoretic loop 
is ran over exactly k{g) times where k{g) is the maximal k such that ^ is a fc-th 
power in Gq). The homology class of this loop is {0, g{0)}. When we integrate from 
a fixed X to g^x, we run over the parameterized loop n times, the geodesic length 
of the path is n\{g), and its homology class is n{0,5f(0)}. Therefore the limiting 
modular symbol (0.13) exists and equals 

{{,..,,.(5-12)}. (0.4) 



The most important generating function for closed geodesies is the Selberg zeta 
function. However, it encodes only the lengths of closed geodesies in the hyperbolic 
metric. The usual modular symbol in the numerator of (0.14) depends only on the 
class of g modulo [Gq, Gq] and is additive in g (see [Manl], Prop. 1.4). Perhaps, 
one can construct a generating function for (0.14) as a combination of Selberg's 
zetas with abelian characters. 

The usual Selberg's zetas were studied in [Mayl], and then in [LewZal] for GL 
and SL separately. It turned out that they could be represented as Fredholm 
determinants det (1 — Lg) and det (1 — L^) respectively. Literally the same is true 
in our generalized setting, when subgroups G or Gq are introduced. This is proved 
in [ChMay], and we supply a brief discussion of this in §3. 

As we have briefiy explained, the distribution of continued fractions and modular 
symbols at cusps is encoded in the eigenvalues of Li, 1 being the dominant value 
producing the distribution (0.7). 

From the identity det (1 — Ls) = Z{s) it follows that the zeroes of Z{s) are 
exactly those values for which the deformed operator Lg has eigenvalue 1. 

J. Lewis and D. Zagier produced also an in-depth study of the respective eigen- 
functions for the full modular groups GL(2, Z) and SL(2, Z). 

(iii) General infinite continued fractions. For this case, we will prove in §2 two 
results. Namely, we will establish that with an additional assumption the limiting 
modular symbol (0.13) exists only in a weak sense and and is zero. 
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0.2.1. Theorem. Assume that Red(t) = Pq for each t e Pq. Then (0.13) 
weakly converges to zero. 

For the precise description of the sense in which this convergence holds, see §2.3 
and in particular, (2.21). Our prof is based upon Theorem 0.1.2. 

This vanishing can be compared with a well known interpretation of the Selberg 
trace formula for compact surfaces: quantum mechanical averages for the geo- 
desic flow can be calculated as if this flow were classically concentrated on closed 

geodesies. 

The transitivity assumption for Red will be checked in §2 in the case Go = ro(A^). 

We show that the case N = 2 has a nice little application to the study of the 
t = singularity of the Bianchi IX model in general relativity. 

The next result of §2 concerns a series of averaging formulas of a different kind. 
Drawing on a lemma of P. Levy, we will explain in §2 how to calculate averages 
(over [0,1]) of some functions of a deflned by the sums over all pairs of consecu- 
tive convergents of a. Here we will state an interesting particular case, providing 
averages of weighted modular symbols. 

Fix a prime number > and put Go = ro(A^). We will assume that the genus 
of Xgo — Xo{N) is > 1, otherwise our identities become trivial. Consider a ro(A^)- 
invariant differential (p*{co) on H which is a cusp eigenform for all Hecke operators 
and denote by Lj^\s) (resp. C^^K^)) its Mellin transform (resp. Riemann's zeta) 
with omitted Euler A'"-factor. More precisely, the coefficients of l£^^(s) are Hecke 
eigenvalues of (f*{uj)/dz. 

0.2.2. Theorem. We have for Ret > 0; 

Jo qn+l[Oi) + J{0,g„(a)/Q„+i(a)} 

pioo 

/ (0.16) 

Our calculation of averages of modular symbols like (0.16) and various gener- 
alizations in §2.1-2.2 point a way towards understanding what function theory on 
non-commutative modular curves may be used in order to recover the theory of 
modular forms on the upper half plane. In fact, (0.16) represents Mellin transforms 
of weight two cusp forms in terms of the quantities that can be deflned entirely in 
terms of the boundary of the moduli space, and not the traditional integrals along 
geodesies: in fact, the integral in the left hand side of (0.16) is taken along the real 
axis. 



gi + t) LL"^(2 + t) 

C(2 + t) CW{2 + t)^ 
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For us this boundary is P-'^(R), and not P^(Q) as in the traditional algebro- 
geometric compactification, and it is exactly the consideration of this boundary 
that leads us into the land of non-commutative geometry: since modular sym- 
bols, Hecke operators and continuous fractions all can be expressed in terms of the 
(noncommutative) geometry of the boundary, so our L-series as well can. (The 
appearance of uj can be avoided since we could consider only eigenvalues of Hecke 
operators acting on the modular complex.) 

0.3. Relations with no n— commutative geometry. As is well-known, the 
quotient PGL{2, Z) \pi(R) can be identified with the space of classes of continued 
fractions modulo the equivalence relation "/cn+n(i(ct) = kn+miP) /^^^ some no,ni 
and all n" . Classical results on various averages like 



state that these averages are almost everywhere constant functions on this space. 

On the other hand, this space and its finite coverings corresponding to subgroups 
G C PGL{2, Z) constitute the boundary of the analytic moduli stack of elliptic 
curves whose irrational points are invisible in algebraic geometry (only cusps admit 
classical algebraic interpretation). According to the emerging general philosophy, 
this boundary is a bridge to the world of non-commutative geometry. In particular, 
the geometric objects parameterized by this boundary, which are two-dimensional 
non-commutative tori modulo Morita equivalence, can be treated as limiting elliptic 
curves. For some explanations, see [CoDS], [Soi], [Man4]. 

Accordingly, the boundary itself should be considered as (a tower of) "non- 
commutative modular curves" in Connes' spirit. The modular complex introduced 
in [Manl] and further studied in [Mer], [Gon] and other papers, provides a com- 
binatorial definition of the homology of the modular tower. In §4 we show that 
essentially the same complex calculates i^-theory of the crossed-pro ducts describ- 
ing the non-commutative boundary modular tower. 

This viewpoint presents in the new light also the identity (0.16) and its gener- 
alizations considered in §2.1-2.2. Namely, it demonstrates that at least a part of 
the theory of modular forms in the upper half plane can be recast as the study of 
averages of certain functions defined on the boundary R as sums of the type (2.1). 
Their behavior with respect to fractional linear transformations is not modular in 
the traditional sense, but their expression via pairs of successive denominators can 
be seen as remnants of modularity. 

For another family of similar phenomena, see [Za] and [LawZa]. 

It is interesting to remark in this context that the Gauss-Kuzmin operator Ls 
vaguely looks like a "Hcckc operator at the arithmetical infinity", and has some 
properties that might be expected of such an operator. 



n 
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As a final remark, in [Man2] it was shown that after a choice of Schottky uni- 
formization, the Arakelov geometry of a complex curve X at arithmetical infinity 
can be described in terms of the hyperbolic geometry of geodesies not on X itself, 
but rather in the hyperbolic handlebody having X as the boundary at infinity. 
It would be interesting to clarify the statistical aspects of the closed and infinite 
geodesies in the same vein as above and to relate them to Arakelov geometry. We 
hope to return to this question later. 

Acknowledgment. We thank Dieter Mayer, Victor Nistor, and Don Zagier 
for useful conversations. The second author is partially supported by Sofja Ko- 
valevskaya Award. 
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§1. Gauss— Kuzmin operator 

1.1. Operator Lg. Consider the operator Lg acting on functions of two vari- 
ables and formally given by 

(i./)(-.*)-g(^/(^>(; (1-1) 

The variable x here varies in a subset of C stable with respect to all maps x ^ 
(yX + /c = 1, 2, . . . . In our context this subset will always contain [0, 1]. The 

variable t belongs to a finite GL{2, Z)-set P endowed with a base point Iq. The 
parameter s here is real and > 1/2. We are mostly interested in the case s = 1. In 
§3 we will allow s to take complex values. Finally, / will vary in a linear space of 
functions stable with respect to and containing the function mo(a;, t) — 6t,to (cf- 
0.1.1). 

For the proof of Theorem 0.1.2, we want to create a functional analytic context in 
which the machinery of Krasnoselskii's theorem as stated in [Mayl], 7.25, becomes 
applicable. To this end we make the following choices, slightly generalizing Mayer. 
(They were also made in [ChMay]). 

(i) Definition domain. It will be D x P where D := e C | 1^ — 1| < 3/2}. We 
will call the subsets D x {t} sheets. Notice that each map z ^ {z + k)~^ transforms 
D strictly into itself. 

(ii) Functional spaces. We shall consider the complex Banach space Be '■= 
Vc(D X P) consisting of functions holomorphic on each sheet and continuous on its 
boundary. We shall also consider the real Banach space B := F(D x P) of functions 
holomorphic on each sheet and continuous on its boundary, real at the real points 
of each sheet. Both spaces are endowed with the supremum norm. These spaces 
obviously contain St^t^ and are stable with respect to Lg for real s > 1/2. The space 
Be is also stable with respect to Ls with Res > 1/2. 

(iii) Positive cone. Denote by K (Z B the cone consisting of functions taking 
non-negative values at real points of each sheet. We have K fl —K = {K is 
proper) because a nonzero analytic function cannot vanish on an interval. We also 
have B = K — K {K is reproducing) because f = { f + r) — r, and if r is large and 
positive, f + r,r G K. Finally, functions positive at all real points of all sheets form 
the interior of K. 

We write f<giff-geK. 

(iv) Lg is K -positive. This means that Ls{K) C K which is obvious. 

1.1.1. Lemma. Assume that P contains no proper invariant subsets with re- 
spect to the operators Red (see (0.5)). 
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Then for each nonzero f E K there exist two real positive constants a, b and an 
integer p > 1 such that a < L^f < b. 

Proof. The upper bound is trivial. Assume that for some / and aU p the lower 
bound is zero. This means that for each p > 1, L^f vanishes at some point (xp, tp) 
with Xp real in the closure of D. Since in (1.1) all summands are non-negative at 
real points, when f E K, we see that / must vanish at all points contained in the 

set Up>iKedp{xp,tp). 

From our assumption it follows that for some q and any t E P, Redq(t) = P. 
By downward induction we deduce first that for any L^f has real zeroes on all 
sheets. Then, again by downward induction, one sees that for each t there exists 
a sequence of integers — > oo and real points yn in D such that f{x,t) vanishes 
at all X G UnRcdq^j (?/„). But the intersection of the latter set with [0, 1] is dense 
in [0, 1]. A nonvanishing holomorphic function cannot have as many zeroes. This 
contradiction proves our assertion. 

1.1.2. Lemma. Lg : B(j — > Be is a nuclear operator of order zero, in particular 
compact and trace class for Res > 1/2. 

Proof. The reasoning is the same as in [Mayl], and we only sketch it. Denote 
the A;-th summand in (1.1) by {TVs,kf){x,t). Each TTs^k is nuclear, and J2k \\'^s,k\\ 
converges for Res > 1/2. In fact, the spectrum of TTg^k can be easily calculated. 



of the permutation induced by this matrix on P. Then the spectrum of iTs,k is 



1.2. Proof of the generalized Gauss— Kuzmin Theorem. We have now 
checked all the conditions for the applicability of the Theorem 7.25 of [Mayl]; see 
also [KraLS] for more details. 

Using this theorem, we conclude that there exists exactly one eigenfunction of 
norm one fs of Lg in the interior of K and its eigenvalue Ao,s is positive and simple. 
All other eigenvalues have strictly lesser modulus. For any f E B and e > 0, we 
have 



as n — s> oo, where q — q{Lg) < 1 is the spectral margin of Lg. 

In the case s = 1 we know a positive eigenfunction: this is Gauss' density -, 

a; + 1 

independent of t. The normalization constant is straightforward. 

This argument completes the proof of the generalized Gauss-Kuzmin theorem. 
We will, however, provide some more details about the deduction of (1.2), because 
this technique can be useful also in the treatment of lower eigenvalues. 




{{-ir{zk + k)-''(^+^^fi\ 



}, n > 0. 



L:f = const A^,, /. + 0(c(e)(g + e)'^A^, J 



(1.2) 
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The basic result that ensures the existence of eigenfunctions in certain invariant 
cones is the following ([KraLS], Theorem 9.2): 

If K is a cone in a real Banach space B satisfying K — K = B and L is a 
compact operator with LK C K, and with positive spectral radius r{L), then r{L) 
is an eigenvalue of L with a corresponding eigenfunction in K. 

We also recall some results which enable us to establish that the top eigenvalue 
of an operator with an invariant cone is simple, and when the rest of the spectrum 
is of strictly smaller absolute value. 

Following [Mayl], we say that an operator L is tt-bounded, with respect to a 
function m e if for any f E K there exists some n > and a,b > such that 

au < L'^f < bu 

(Since we allow a power of L, this is a weaker definition of tt-boundedness than the 
one on p. 110 of [KraLS], cf. their remark on p. 111.) 

Lemma 1.1.1 shows that Lg is w-bounded with respect to the constant function 
u{x, t) — 1. The lower bound guarantees the positivity of the spectral radius r{Lg) 
and hence the applicability of the Theorem 9.2 of [KraLS]. This fact follows from 
Lemma 9.2 of [KraLS]. 

We then have the following result ([KraLS], Theorem 11.1). Assume that the 
cone K is reproducing and the -ftT-positive operator L is w-bounded. Assume 
moreover that L has an eigenvalue Aq > with an eigenvector f E K. Then 
the eigenvalue Aq is simple. A proof of this fact can be obtained using Lemma 11.1 
of [KraLS] . This is actually a simple result of linear algebra which uses only the 
fact that / is an interior point of the cone (nowhere vanishing), and that iterates 
of the operator L map boundary points of the cone different from {0} to interior 
points of the cone. 

Furthermore, Theorem 11.4 of [KraLS] shows that with the same hypothesis as 
in the previous result, every eigenvalue A of L different from Aq satisfies |A| < Aq. 
This result follows from the observation that if the operator L is tt-bounded then 
it is also /-bounded, where again / is the eigenfunction in K with eigenvalue Aq. 
Then, if h is an eigenfunction with eigenvalue A the estimate 

-a{Xo - e)f < Xh< a{Xo - e)f 

for some e > follows easily, where a; > is the smallest positive number such that 
—af < h < af is satisfied. This gives |A| < Aq — e. 

Since in our case we know that the operator Lg is compact, the previous result 
implies that all the other eigenvalues A (hence all the points in the spectrum of Lg) 
satisfy the estimate |A| < qXq, for some g < 1. 
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Finally, we have a result on the convergence of iterates, cf. Theorem 15.4 of 
[KraLS]. 

The cone K in our case contains some ball of positive radius. In this case. 
Theorem 9.11 on p. 97 of [KraLS] ensures that the adjoint operator L* acting on 
the dual Banach space B' has an eigenfunctional /* in the adjoint cone K* of 
linear i^-positive functionals, with eigenvalue A < r(L) where r(L) is the spectral 
radius of L. In our case Lg has an eigenvalue Aq — vi^Ls) and a corresponding 
eigenfunction / which is an interior point of the cone K. Thus, if L* f* = A/*, for 
a non-trivial /* e K* ^ and if moreover /*(/) > 0, then A = Aq, because 

Ao/* (/) = /*(Ao/) = nLf) = {L*r){f) = xrif). 

Assume that the operator L has a simple eigenvalue equal to the spectral radius, 
Ao = r{L), and the remaining part of the spectrum lies in the disk |A| < qr{L) for 
some g < 1. Let / e be the eigenfunction of the eigenvalue Aq. Let /* be an 
eigenfunctional for L* in K*, with eigenvalue Aq as above, satisfying /*(/) = 1. 
Then the sequence of iterates 

fn+l = Lfn 

converges to the eigenfunction / in the following sense. 

Define the operators Uh := f*{h)f, and U^h := h - f*{h)f. We have 

and the rate of convergence is estimated by 

11^"^ /nil ^ / \/ I \nll^'^/l|l 



||t^/n|| - '''^ ' \\Uh\\ ' 

for arbitrarily small e > 0. In other words, the iterates converge as fast as a 
geometric progression with ratio arbitrarily close to the spectral margin q — q{L), 
cf. §15.2 of [KraLS], and in particular Theorem 15.3, where a more refined estimate 
of the coefficient c(e) is also given. 

Sometimes similar techniques may be applied to the study of the second eigen- 
value, by supplying a suitable real Banach space with an invariant cone for the 
operator h Lgh — Ao,s/*(^)/, cf. [Mayl]. 

As an example, we will now show that the condition of Lemma 1.1.1 holds for the 
congruence subgroup ro(A^). For N — 2, the generalized Gauss-Kuzmin Theorem 
has a nice application to the dynamical system arising in the general relativity, the 
so called "Mixmaster Universe" . 
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1.2.1. Proposition. Let G he the subgroup generated by the lift ofro{N) and 
the sign change. Then Red3(t) = P for any t. 

Proof. In fact, elements of P can be thought of as points of the projective line 
over Z/N, that is, formal quotients of residues modA^ that can be represented by 
pairwise prime integers ([Manl]). Moreover, this encoding can be chosen compatible 
with the usual action of GL{2) upon P^. 

Let us break these points into three groups: 

(I) {u/l\iu,N) = l}. 

(II) {du/1 1 d/N, d>l, {u, N) = 1}. 

(III) {1/du} I d/N, d>l, (u, N) = 1. 

Let us say that s can be obtained from t in one step, if s e Redi(t), that is, 
s = {t + k)~^ ioT some k. The following statements are straightforward, and taken 
together, prove our claim. 

From any single element of I U II we can obtain in one step all elements of the 
set I U III. 

From any single element of III one can obtain in one step an element of II, by 
adding zero and inverting. Hence from the total III one can obtain the total II in 
one step. 

1.2.2. Application to the Mixmaster Universe. "Mixmaster Universe" is 
defined as the space of solutions of the vacuum Einstein equations admitting 5*0(3) 
symmetry of the space-like hypersurfaces (Bianchi IX model, see [Bo]) whose metric 
acquires a singularity as near t — > +0. The metric in appropriate coordinates takes 
the following form: 

ds^ = dt^ - aitfdx"^ - h{tfdy'^ - c{tfdz^. 
The coefficients a(t), 6(t), c{t) are called scale factors. 

A family of such metrics satisfying Einstein equations is given by Kasner solu- 
tions: 

a{t) = t^\ h{t) = t^\ c{t) = J2pi = J2Pi = 1- 

Around 1970, V. Belinskii, I. M. Khalatnikov, E. M. Lifshitz and I. M. Lifshitz dis- 
covered that most of the trajectories in Mixmaster Universe exhibit a chaotic behav- 
ior as t ^ +0 : sec [BeKhLi] and subsequent amplifications in [BoN], [KhLiKSS], 
[Bar], [May2]. Roughly speaking, the behaviour of a typical trajectory followed 
backwards in time (to the "Big Bang" ) is described in these papers in the following 
way. 
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dt 

Introduce the local logarithmic time O along this trajectory: d^l :— ;— . Then 

abc 

Q — > +00 approximately as — logt as t ^ +0, and we have: 

(i) The time evolution can be divided into "Kasner eras" n>l. 

(ii) Within each era, the evolution of a, b, c is approximately described by Kas- 
ner's formula, with variable p^'s which depend on an additional parameter u. If we 
arrange Pi in the increasing order, pi < P2 < Ps, we have 

u 1 + u u{l + u) 



= \ — 9' = ; — 9 ' PS = 



(see [KhLiKSS], formula (2.1).) The evolution starts with a certain value tt„ > 1, 
and proceeds as u diminishes with growing Q until u becomes less than 1. After 
a brief transitional period a new Kasner era starts, with the remarkable transition 
formula for the parameter Un+i suggesting that continued fractions can be used to 
model the situation: 

1 

Un+l = 



Un - [Un] ' 

(iii) The arrangement of exponents Pi{u) of the scaling coefficients a, b, c in the 
increasing order induces generally a non-identical permutation of these coefficients. 
Moreover, during each era several such permutations (Kasner cycles) occur: as 
u diminishes by 1, the old permutation is multiplied by (12) (3) (see [KhLiKSS], 
formula (2.3).) When the era finishes, the permutation (1)(23) occurs (this is 
[KhLiKSS], formula (2.2).) 

This means that during one era, the largest exponent decreases monotonically, 
and governs the same scale factor, a, b, or c which we will call the leading one. Two 
other exponents oscillate between the remaining pair of scaling coefficients. The 
number of oscillations is about := [Un]- Denote 

Summarizing, we see that in this degree of approximation, the individual evolu- 
tion of a typical trajectory is determined by a number a e (0, 1) whose continued 
fraction [fci, /c2, ^3, • • • ] determines the number of oscillations in each successive Kas- 
ner era. Of course, a is defined only up to a shift, because the initial point of the 
backward evolution can be chosen arbitrarily. Hence the relevant measure is the 
Gauss one. 

If we want to keep track of the sequence of the leading scale factors as well, we 
should introduce a set P. We claim that in this case it corresponds to the lift of 
the group ro(2). In fact, consider the action of GL{2, Z) upon P-^(F2) = {1, 0, 00 }. 
Then the fractional linear transformation u i-^ 1/u corresponding to the transition 
to the new era, introduces the permutation (1) (23) of {1, 0, 00 }, whereas the passage 
to a new cycle within one era is described by the transformation u t-^ u — 1 which 
produces the permutation (12) (3). 
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Hence the generalized Gauss-Kuzmin theorem leads in this case to the conclusion 
that during evolution along a typical trajectory (i.e. on the set of a of measure 1) 
each scale factor becomes the leading one in about one third of Kasner eras. 

(iv) We have not yet connected the proper time O with the variable u. This is not 
directly relevant to our discussion, but we will do it for completeness, and because 
this connection can be beautifully rephrased in terms of "double-sided continued 
fractions", see [May2], formula (8), [Bar], formulas (43)-(45), and formula (4.32) 
below. 

We start with a formula relating the end-points of and fin+i of the n-th era 
with the initial value Un inside this era. Namely, introduce one more parameter 
5n > characterizing the relative length of the era: 



If we put then ry^ = (1 — 5n)/^ni we have the following recursion relation: 



This means that in terms of the variables {xmUn '■= Vn+iXn) the transition to 
the next era is described by invertible double-sided shift operator 



which is studied in [May2] and [KhLiKSS]. 

Having thus completed our discretized description of the evolution along an in- 
dividual trajectory, we have to warn the reader that it refers, strictly speaking, 
to another dynamical system which is defined on the boundary of a certain com- 
pactification of the phase space of the Mixmaster Universe. This boundary whose 
construction involves a nontrivial real blow up at the t = subspace was first con- 
structed in [BoN] ; see details in [Bo] . The boundary is an attractor, it supports an 
array of fixed points and separatrices, and the jumps between separatrices which 
result from subtle instabilities account for jumps between Kasner's regimes. In 
what sense this picture approximates the actual trajectories, is not quite trivial 
question: cf. the last three paragraphs of the section 2 of [KhLiKSS], where it is 
explained that among these trajectories there can exist "anomalous" cases when 
the description in terms of Kasner eras does not make sense, but that they are, in 
a sense, infinitely rare. 

1.3. The integral kernel operator. In this subsection, we consider the 
formal operator (1.1) in another functional space, and show that it admits there a 
representation with integral kernel, generalizing that of [Ba], [BaYu]. 



Cln+l = (1 + Snkn{Un + l/Xn)) ^n- 



1 
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We will have to assume additionally that the GL(2, Z)-set P (see 1.1) is such 
that the action 

0'" 

depends only on k mod for an appropriate integer N. This assumption is satisfied 
for instance when G is a congruence subgroup. In the following, we fix such N. 

With this assumption, (1.1) can be written as 

p=-N+l k:k>l,k=p{N) ^ ' ^ \ ^/ / 

Our new functional space H will consist of functions f{z, t) holomorphic on the 

sheets {Rez > -1/2} x t. 

Wc first recall a useful identity which is the essential ingredient in the arguments 
of [Ba], [BaYu], [Mayl], namely 

^^{k + z^^ "^yk + zj Jo 2smh(r//2) ^ ^ 

(This is the formula (111) of [Mayl] rewritten in a way that looks more similar to 
the corresponding formula in [Ba], [BaYu].) 

For our purpose, it is useful to consider also the following corollary of (1.4). 
1.3.1. Lemma. Let p e {—N + 1, . . . ,0}. We have 

^ (k+z)^' ^""P yiT^ 

k:k>l,k=p{N) ^ ' ^ 

N^^-^C'^'/' ^"^ + ^ + ^/^^^ 2^sinhfi^i) ^^-^^ 



Proof. We have 

^ {p + iN + zY ^""P (~^T7ivT^ 



exp 



^ (i + (^ + p)/iV)2 V l^{z^v)lN' 
Plugging (1.4) in and redenoting Nr] as the new ry, we get (1.5) 
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It is convenient to write the functions f{z,t) in the form 

|P|-i 

f{z,t)= m^At), 

i=o 

with respect to a basis of delta functions. We have 

where A(p) is the matrix representing the permutation of the sheets. 
With this notation, we can write Lg in the form 

j=0 p=-N+lk:k>l,k=p{N) \ ' / V I y \ -f/ 

'e E E (jii) ot^^^'W^,w. 

j,l=0 p=-N+lk:k>l,k=p{N) ^ ^ ^ ' 

We now introduce the following operators. Let L denote the Fourier-Laplace 
transform 

Jo 

We also define the multiplication operator 

{Tg){tt) :=e-^/2^(^,t), 

as in [Ba] , [BaYu] , and 

{Sg){U) ■■=s{Og{U), 

with 

(1 _e-^^)i/2 

-5(0 = ^-l/2+s • 

The operator CT is an isometric isomorphism between the space >C2((0, oo) x P) 
and H endowed with the norm 
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Define the matrix function 

e./(e):=e-(^-^)^/^ e-^^A,i{p). (1.6) 

p=-N+l 

We can and will choose its square root with complex valued real analytic entries 

IPI-1 

for all ^ e (0, oo). We define 

G,,(e):=e-(^-^)^/^G]f(e). (1.7) 

The results of the following Lemma and Proposition represent the analog in our 
setting of the main result of [Ba], see also 7.4.2 of [Mayl]. 

1.3.2. Lemma. For a function f{z,t) — fj{^) ^jit) such that 

fj = jCTS-%, 

we can write the operator Ls in the form 

IPI-i IPI-i 



i—n o — n •'0 



'Nr]/4 



X 



1=0 j=0 



poo 

/ R{^,v)e''^/'e-^/%{Od^dv) m (1.8) 
Jo 

with a function k,{$,, rj) satisfying k{$,, rf) — k{r], ^). 

Proof. Assume that the functions fj{z), for j = 0, . . . , |P| — 1, are in the range 
of the operator £T, namely 

fj = ^Tqj, 

for some function gj in £2(0,00). This means that we can write 

/>oo 

m = / e-^^e-^/'g,{Odt 
Jo 

We now apply (1.5) and obtain 

Jo Jo 2smh{Nr]/2) 
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With our previous definition of ©(^) as in (1.6) we can write 

P k:k>l,k=p(N) ^ ^ ^ ' 



Now, for gj{^ = S{^)~^hj{^), this can be rewritten as 

/■OO /-OO 

where we have set 

Ar2-2j2.-i(2Ve^) 



2 sinh(Arr//2) 1/2 sinh(iVC/2) V2 ' 
Now the final step. 

1.3.3. Proposition. On the range ofTZ := JCTS~^Q, the operator Lg satisfies 

n-^Lsn = M, 

where M. is the integral kernel operator 

with Ci^jt) = Cj{C)^j{t)- The integral kernel is of the form 

r 

where the function 



.oo|P|"l 

{Mc){v,t)= Yl / E •^^^■(^'Oom'^iW, 
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still satisfies ry) = X'iVjO^ integral kernel is in general not symmetric. 

Proof. For a function 

|P|-i .00 

f{z,t)= J2 mm= E / e-^^e-^'^s{o-' E %(0Cim^i(t), 

j=0 j=0 i=0 

we have 

|p|-i 

{LJ){z,t)= iLsmz)5i{t), 
1=0 

with {Lsf)i{z) of the form 

We can write this equivalently as 
where we define 

|P|-i 
i=o 

Thus, we have obtained 

1.4. Remarks about the Z— adic case. Let I be a prime number, Z/ (resp. 
Qi) the ring of Z-adic integers (resp. the field of all Z-adic numbers). Put also 

Zi:={^|n,reZ,r>0} n (0, Z) C Q, Zi :=Zi \ {1, 2, . . . , Z - 1}. (1.9) 

Every irrational a E Qi has a unique representation in the form 

a=^ + --- + ^+ao + ail + --- + asl' + . . . , e {0, 1, . . . , Z - 1}. 
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The Z-adic norm of this a is \a\i = F if a_j. ^ 0. We then put 

[a]r.= ^ + --- + ^ + aoeZi. (1.10) 

In more invariant terms, [a]i is the unique element in Zi such that \a — [a]i\ < 1. 

Repeating the usual reasoning, one sees that each irrational Z-adic a with \a\i < 1 
determines a unique sequence of kn{oi) € 2i and Xn{oi) € ZZ; \ {0} such that 

a = [ki{a), . .., kn-i{a) , kn{a) + Xn{a)] (l-H) 

for each n > 1. We get thus the formalism of the theory of continued fractions 
in the /-adic setting, in which R, Z, [0, 1) are replaced respectively by Q^, Zi, ZZ;. 
Notice that the successive convergents are still rational numbers, but the incomplete 
quotients kn{a) generally are not integral. 

It will be convenient to restrict ourselves to irrational a in Q^* \ Z^*. In this case 
all kn{a) will belong to Zi. 

The shift operator is given by T : a i— > — [a~^]i, and it transforms Q^* \ Z^* 
into itself. 

The definition of a (deformed) transfer operator, however, presents interesting 
new problems. We can consider two basic options. 

(A) We can try to define the formal transfer operator by the classical formula 

in which Z is replaced by Zi. 

We could have included a second argument t, but did not do it in order to focus 
on the peculiarity of (1-12) apparent already in this straightforward version of the 
classical setting. Namely, we should not imagine / as a function taking real or 

complex values. In fact, otherwise —7^ will be defined only at rational points 

[x + ky^ 

X and will not tend to zero as k runs over Zi since from the archimedean viewpoint, 
Zi is a dense set inside [0,/) so that (1.12) will tend to diverge, unless / is highly 
discontinuous and tends to zero when the denominator of the argument tends to 
infinity. But this last property will be lost after an application of Lg. 

However, Zi is discrete and unbounded in the /-adic sense, so that (1.12) still 
makes sense as an operator in various /-adic function spaces. For example, one 
can consider the space of analytic functions on /Z/ represented by convergent series 

Sn>0 ^n^"'- 
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This remark, and parallels with the theories of Z-adic uniformization and Drinfeld 
modules, suggest the following problems. 

(i) Find a natural Banach space of Z-adic functions in which (1.12) would define 
a compact operator. 

Since compact operators are nuclear in the Z-adic theory, this would allow us to 
define /-adic Selberg's zeta values at integral points 2s > as det (1 — L2s)- 

(ii) Define the set of /-adic reduced matrices by the same prescription as (0.5), 
but this time with ki running over 2i. 

Can one find a characterization of this set similar to that given in [LewZal] and 
reproduced in 0.1? Assuming we know an Z-adic zeta, can one find an Euler product 
for it similar to (3.1) below? 

(iii) Again assuming a positive answer to the first question, is there an eigen- 
function with eigenvalue 1 of Li? Can one find its measure-theoretic interpretation 
in terms of Mazur's theory of Z-adic integration? (See e. g. [Man5], §8 and 9). 

At this point, we may notice that the passage from T to Li in the classical case 
implicitly involves integration with respect to the additively invariant measure, 
since these operators are adjoint via the obvious bilinear form determined by this 
integration, cf. formula (2.19) below. 

It is well known that this invariant measure becomes inadequate for integrating 
Z-adic valued functions, for the simple reason that the smaller is, say, an Z-adic 
ball, the larger is its invariant measure Z-adically. 

Instead, the Z-adic integration invented by B. Mazur for treating Z-adic L- 
functions, utilizes finitely additive functions on open/closed subsets of, say, Zi 
which take values in bounded subsets of finite-dimensional Z-adic spaces. Such 
measures produce linear functionals on the spaces of functions satisfying the Lip- 
schitz condition. See [Man5], §8 and §9, where a more general class of measures of 
moderate growth is introduced and studied as well. 

Hence another option, perhaps more natural than the formal prescription (1.12) 

is: 

(B) Define and study the transfer operators on various spaces of Z-adic measures, 
as well as appropriate modifications of the questions (i)-(iii). 
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§2. Calculation of certain averages 

2.1. P. Levy's lemma. Let / be a complex valued function defined on pairs of 
coprimc integers (g, q') such that q> q' >1 and /(g, q') = 0{q~^) for some £ > 0. 
Put for a e (0, 1] 

oo 

l{f,a) = J2f{qn{a),qn-i{a)). (2.1) 

n=l 

2.1.1. Proposition (P. Levy, 1929). We have 

Sums and integrals in (2.1), (2.2) converge absolutely and uniformly. 

A notational convention: prime at the summation sign as in (2.2) refers to the 
domain g > g' > 1, (g, g') — 1. 

Proof. This Proposition is an immediate consequence of the following statement. 

For any q > q' > 1 with (g, g') = 1 there exists a unique n > such that one 
can find a G (0,1] with qn{(x) — q, gn-i(ct) — q' ■ Moreover, all such a form a 

semi-interval of length — — . 

g(g + g') 

In fact, assume that such an a and n exist, and let p„ (a) / qn (a) , Pn-i («) / gn-i («) 
be the respective convergents to a, then we have 

Pn-i{a)qnia) - Pnia) qn-iia) = (-1)". 

Together with the conditions Pfc(«) < 9fc(«) this allows us to reconstruct n uniquely 
by induction and shows that all a with this property fill the semi-interval 

qn-i{a)z + qn{a) 

(cf. (0.3)). Conversely, for any (g, g') we can start with complementing this line by 
p < q,p' < q' to a reduced (2, 2) -matrix with determinant ±1, and then produce 
the continued fraction for p/g with neighboring convergents p/q, p' /q' . This proves 
the lemma. 

It is often convenient to have the summation domain in (2.2) extended to all 
g > g' > 1- One can do this by first extending / to this domain in the following 
way: choose a function k : N — > Z and a number t and put 

F(g, g') := K{d) d"* /(g, g'), d := g. c. d. (g, g')- (2.3) 
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Then 



E 



q{q + q') 



F{q,q') 



(2.4) 



where C(^5^) •= X]d>i '^l'^) (This remark is also contained in [L].) 

We wiU now combine this with the results of [Manl] in order to prove Theorem 
0.2.2. 

2.2. Averaging weighted modular symbols. In this subsection we keep 
the notation explained before the statement of the Theorem 0.2.2. In particular, 
modular symbols refer to the group ro(A'"). We start with the identity (20) in 
[Manl]: 



" /• i>ioo 

EE/ u;={a{m)-Cm) ^*{uj). 

d/mb=lJi^'b/d} Jo 



(2.5) 



Here {m,N) — 1, (f)*{u)/dz is a cusp form for ro(A'') with eigenvalue Cm with 
respect to the Hecke operator T^, cr(m) is the sum of the divisors of m. 

Multiply this identity by m~^~* and sum over all m prime to N: 



1 



m: (m,7V) = l 



(2.6) 

Any symbol {0, (q-, q-') = 1, occurs in the guise {0, |} for some djm only when 
q divides m, and then exactly T{mq~^) times where r is the number of divisors. 
Hence the integration path in the left hand of (2.6) can be rewritten in the following 
way: 

r(mg~^) q' 



E E 

m: (m,7V)=l q/m 

T(n) 



m 



E 



2+t 



n:(n,iV) = l q:iq,N) = l 



E w-} = 



C^^)(2 + t)^ 



-h E {0'-} 

q:{q,N) = l^ q' <q, {q,q') = l 



E 



(2.7) 



Moreover, the first series inside the square brackets in (2.6) equals 

^W(l+t)^W(2 + t). 
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Hence (2.6) divided by (^^^2 + t)^ can be rewritten as 

Yl ^ Yl J , 



/ ^""{oj). (2.8) 

The left hand side of (2.8) can be represented as the right hand side of (2.2) with 
the function f{q, q') which vanishes for q/N and otherwise equals 

= ^{0,^}. (2.9) 

Let us define a new function f{q,q') by the same formula (2.9) for all relatively 
prime {q,q'). Since N is prime, we have {0,^} = {0,zoo} for N/q. Therefore, 

writing (2.2) for this /, and integrating (f*{uj), we get on the left hand side the 
same expression as on the left hand side of (0.13). The right hand side becomes 
the sum of the right hand side of (2.8) and 



C(^)(l+t) L(f^(2 + t) 
CW(2 + t) C^^)(2 + t)2 



where 4) is the Euler function. This sum equals the right hand side of (0.16). This 
completes the proof. 

2.2.1. Comments and variations. The distribution of modular symbols 

was studied by D. Goldfeld ([Goll], [Gol2]) who has found interesting connections 
between the conjectural asymptotic behavior of certain sums involving such symbols 
and other number-theoretical problems, e. g. the a6c-conjecture. One of Goldfeld's 
conjectures reads: 

{0,^}7v~i^(^M)X 

c=0{N) 

as X — > oo, where the sum is taken over matrices in ro(A^), R{iM) := Jl'^ , and 
both sides are considered as functionals on the space of ro(A'^) cusp forms of weight 
two. 

D. Goldfeld and C. O'SuUivan introduced a class of Eisenstein series twisted by 
modular symbols and established their analytic properties. The simplest series of 
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this kind can be represented as the right hand side of (2.2) if one chooses for / the 
following function (depending on 2;, s as parameters): 

where Aq^q' is the set of matrices in ro(A^) with the second column (q' , g)*. 

Here is another class of quite simple functions / that might produce interesting 
specializations of (2.2): 

f{q,q') _ xijq) X2{q') 
qiq + q') ' q^^q"^ 

They lead to some identities involving double logarithms at roots of unity at the 
right hand side of (2.2). As Goncharov has shown in [Gon], relations between these 
numbers can be described in terms of the modular complex for ri(A^). This stresses 
the relevance of the modular symbols in the study of the distribution of continued 
fractions. 

Our last example is a function that was introduced in [AlZa] : 



fjq.q') 

q{q + q') 



2.3. Proof of the Theorem 0.2.1. We now return to the notation and 
conventions explained in the paragraph around formula (0.13). In particular, /? is 
real irrational. We start with proving that whenever the limit (0.13) exists, it does 
not depend on a (independence on x E H with fixed a is obvious). 

We will compare the behavior of (0.13) for two geodesies Fi, r2 ending at /3. It 
suffices to consider the case when Fi starts from ioo, whereas r2 starts from some 
real a < j3. 

Denote by PniP) / q-niP) = Pn/q-n the convergents to If n is large enough 
and has the appropriate parity, the respective convergents will have the following 
positions on the real line: 



+ P ^ Pn 



i</3<^. 
qn-i q-n 



(2.11) 



Besides, we always have 



Pn-. ^ 


> 




qn-1 




qn 



(2.12) 
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Let [a, b] generally denote the geodesic joining a to b. Define two sequences of points 
in H by 



Tin 



Pn-l Pr, 



.qn-1 Qn 

From (2.11)-(2.13) it follows that 

1 



Cn := r2 n 



Pn-l Pn 
Qn-1 Qn 



and if moreover n is large enough, 

e 



'^Qn-lQn ' 



< 91mzn+i < ImCn < 



'^Qn-lQn 



(2.13) 



where 9 is some fixed constant between and 1. The easiest way to convince oneself 
of this is to look at a picture containing all the relevant geodesies. 




The geodesic distance from any fixed Xi E Ti to z E Fi equals — loglmz + 0(1) 
as z ^ /3. The similar distance from a fixed a;2 G F2 to C G F2 to (3 equals 
-logImC + 0(l) as C ^ 

Taking into account our inequalities and the additivity of modular symbols, we 
obtain 
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From this and (2.14) it follows that both limits exist or otherwise simultaneously, 
and have a common value whenever they both exist. 

Moreover, according to the Khintchin-Levy theorem we have for almost all (3 
\ogqn = Cn{l + o(l)), C = (2.16) 
as n — > oo. Hence for almost all /5 we can replace the limit (0.13) by 

lim._^{zoo,.J = hm_^ (2.17) 

Temporarily fixing n, we will consider the sum of modular symbols on the right 
hand side of (2.17) as a function of and then prove that the resulting sequence of 
functions weakly converges to zero in the >C2-sense. For this, we need the following 
lemma. 

2.3.1. Lemma. Let Pq be a finite left GL{2,Zi)-set such that Red~^(t) = Pq 
for each t E Pq. Let : Pq ^ H he a function with values in an H-vector space, 
to ePq. Then we have 

^ n ^ 
lim„^oo - y2vi9i{x)~^tQ) = -— V </p(s), (2.18) 

where the limit is taken in the sense of weak convergence in >C2([0, 1] x Pq), and 

^,(^\ - fPk-iix) Pk{x)\ 



Proof. Consider the shift 



T{x,t) 



-[1/x] 1 







We denote by A the measure on [0, 1] x Pq given by the standard Lebesgue measure 
on [0, 1] and the counting measure on Pq. 

The Gauss-Kuzmin operator L = Li that we discussed in §1 is the adjoint of this 
shift T, in the sense that, for any function h e >Ci([0, 1] x Pq, A) and any / e Be 
we have 



f-LhdX= / (foT)hdX. (2.19) 

[0,1] xPo i[0,l]xPo 
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The eigenfunctional of of L* denoted /* e K* in §1.2 can be taken as 



/i I— > / h{x,t)dX{x,t). 

J[0,l]xPo 



From 1.2 it follows that for any h e Be we have strong convergence 
1 



lim 

n^oo n 



y"(L''h)(x,t) = ^ — f hdX. (2.20) 

' ^ |Po|log2 1+x y[o,i],p„ ^ ^ 

According to (2.19), this is equivalent to the convergence 

/ -J2fiT\x,t))h{x,t)dX{x,t)^ 

1 / f fMdX{x,t)] [ hdX, 

|Po|log2 y7[o,i]xPo 1 + 2^ J ^[0,1] xPo 

for any / G Be and any test function h G Be- If we consider a function f{x,t) = 
(f{t), independent of a; e [0, 1], we obtain that for any t 

1 " 1 

k=l ' °' sePo 

weakly in £2, because among the test functions we have all polynomials. 

This is equivalent to (2.18) for C-valued functions and therefore also for vector- 
valued ones. 

We can now conclude the proof of the Theorem 0.2.1. If our modular curve is 
Go \ we put Pq = PSL{2,Z)/Go and consider Fq as a left GL(2, Z)-set as 
explained in the Introduction. 

Since modular symbols are left Go^invariant, we can find a function ip and to ^ 
Pq such that 



MPr'to) = {gkimigkimioo)} = 

It follows from (2.18) that the weak limit (2.17) is 



Pk-i{i3) vm 

qk-m'qkm 
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where now run over a complete set of representatives of Pq. But this last sum 
vanishes. In fact, let 

'0 -1 
1 

Then {hkcr} as well is a complete system of representatives, and 

{a{0),a{ioo)} = — {0,ioo}. 

Let us stress that the pointwise behavior of (2.17) might be wildly oscillating. We 
proved only that for any measurable set E we have 

^ Je qi{l3) J 
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§3. Selberg's zeta function 

3.1. Notation. In this section we explain tlie definition of Selberg's zeta for 
subgroups of finite index G C GL{2, 7i) and Go C SL{2, Z), their representation as 
Fredholm determinant, and relations to geodesies on modular curves. We closely 
follow [LewZal], pp. 3-6, whose version requires only minor modifications. For a 
much more comprehensive treatment, see [ChMay]. 

As in [LewZal], for g e GL{2, Z) put 

Z,(,) = IV(,)^-4det(,), JV(,)=(5LMi5(«)^)\ 

and call g hyperbolic if Tr [g) and D{g) are positive. A hyperbolic matrix is prim- 
itive if it is not a nontrivial power of an element of GL{2, Z). For a hyperbolic g 
set 

Xs{g) - 



l-dei{g)N{g)-^- 

As above, put P := GL(2, Z)/G and denote by pp the natural representation of 
GL{2, Z) in the space of functions on P. Finally, put 

oo 

Zeis) := n n [1 - det (^)- iV(^)-^— pp(^)] (3.1) 

gePrim m=0 

where Prim is a set of representatives of all GL{2, Z)-conjugacy classes of primitive 
hyperbolic elements of GL{2, Z). 

For Go C SL{2, 7i), we define Zgq{s) in the same way, replacing Prim by Primo, 
a set of representatives of all SL{2, Z)-conjugacy classes of primitive hyperbolic 
elements of SL{2, 7i), and P by Pq. 

3.2. Theorem. We have 

Zg{s) = det (1 - L,), Zg,{s) = det (1 - L^) (3.2) 

where Lg is given by (1.1) and considered as a nuclear operator in the space Bq. 

We give only a sketch of formal calculations for Zg{s). Using notation as in the 
proof of Lemma 1.1.2, we have 

°° TrT"' / oo / oo 

-logdet(l-L.) = J]5£^=IY Et E-^ 

1=1 \ 1=1 \n=l 
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I E j^^-'m) = E (3-3) 

Here we define the operator TTs{g) for a reduced matrix g as in (0.5) as the product of 

the respective Hs.k^, and l{g) means its length. Hyp denotes a set of representatives 
of all conjugacy classes of hyperbolic matrices, and k{g) the maximal integer such 
that g — h'^^^\ The last piece of notation is 

Tg := IV {pp{g)) = card{t e P | g{t) = t}. (3.4) 

The appearance of Tg is explained by the fact that our TTsig) acts as the tensor 
product of the similar operator TCsig) ^or the case G — GL(2, Z) and of pp, and our 
trace is the product of the respective traces. 

Using the properties (i)-(iii) of Red summarized at the end of 0.1, we can keep 
rewriting (3.3): 

^ W)^"^^''^'^ ^ ^^l-det(^)fciv'(^)-'=- ^^-^^ 
On the other hand, from (3.1) we find: 

oc 00 ^ 

-iogZG(.)= ETrE^d^*(^r'^(^)"^'^'"^''^p(^') = 

(;£Primm=0 k=l 

This finishes the formal argument which differs from that of [LewZal], §1, only 
by the presence of Tg. The subsequent check of convergence in [LewZal] and the 
argument of §3 concerning SL generalize in the same straightforward way. 

Finally, in order to interpret (3.6) in the language of closed geodesies, it remains 
only to notice that if G C GL{2, Z) is the hft of Go C PSL{2, Z) as in the In- 
troduction, then Go \ H can be naturally identified with GL{2, Z) \ [H x P), and 
any closed geodesic on the respective modular curve is covered by the geodesies 
[a~ , q;+] lying on those sheets which are left invariant by the respective hyperbolic 
matrix ^ e G, in agreement with (3.4). 
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§4. Non— commutative geometry and the modular complex 

4.1. Non— commutative modular curves. As discussed in tlie Introduction, 
we want to regard the boundary P^(R) with the action of PSL{2, Z) as a moduli 
space of "non-commutative elliptic curves", where the quotient PSL{2, Z)\P-'^(R) 
is itself a non-commutative space. According to the general philosophy underlying 
non-commutative geometry, this is done by replacing the quotient with the crossed 
product of an algebra of functions on P^(R) by the action of the group PSL{2, Z). 
More generally, we can consider the quotients G\P^(R) as non-commutative spaces, 
where G is a finite index subgroup of PSL{2, 7i). The classical quotient 

G\(iy upi(Q)), 

with H the upper half plane, is the modular curve G\H together with its algebro- 
geometric compactification by the set of cusps G\P^(Q). The quotient of the full 
P^ (R) can be regarded as that part of the analytic boundary which is invisible to the 
algebro-geometric compactification, and can be considered as a "non-commutative 
modular curve" when replaced by the crossed product. We can either consider the 
crossed product 

C(P^(R))xG' (4.1) 

or, if P denotes the coset space P = PSL{2, Z)/G, we can consider the (reduced) 
crossed product C* -algebra 

C(P^(R) X P) X PSL(2, Z). (4.2) 

The C*-algebras (4.1) and (4.2) are strongly Morita equivalent. 

For a discussion of some properties of crossed product C*-algebras arising from 
the action of Fuchsian groups on their limit set, sec e.g. [An-De], [LaSp], [Spi]. 

We argued in the Introduction that the modular complex introduced in [Manl] 
and further studied in [Mer] provides a definition of cohomology of our boundary 
space compatible with passage to the limit. In this section we show that, in fact, 
the modular complex can be related to some standard homological constructions of 
non-commutative geometry for the non-commutative spaces (4.1) or (4.2). 

4.2. Notation. In the following we denote hy X = P^(R) x P, with P the 
coset space P = PSL{2, Z)/G. Moreover, we have PSL{2, Z) = Z/2 * Z/3, where 
we denote by 

(T : X — 1/x (4-3) 
the generator of Z/2 acting on P^(R) and by 



T : X —1 / {x — 1) 



(4.4) 
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the generator of Z/3. This action is conjugate to the action on the unit circle by- 
rotation by TT or 27r/3, respectively. Let Xq = Xg{C) denote the modular curve 

Xg = G\H, 

with 

H = HLiP\Cl). 

We denote by / and R the elliptic points, namely the orbits / = PSL{2, Z) ■ i 
and R = PSL{2, Z) • p. We denote by / and R the image in Xq of the elliptic 
points 

/ = G\i (4.5) 

R = G\R, (4.6) 

with p = e'^*/^. Finally, for x and y in H we denote by {x, y) the oriented geodesic 
arc connecting them. 



4.3. Modular complex. We consider the following complex: 

0- cells: the cusps G\P^(Q), and the elliptic points / and R. 

1- cells: the oriented half-edges oriented from the parabolic to the elliptic point: 

G\{{g{i^),gi),g e PSL{2,Z)} 
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and the edges 

G\{{g{i),g{p)),gePSL{2,Z)}. 
2-cells: The images oi E = {i, p, 1 + i, ioo}, 

G\{PSL{2,Z)- E}. 

These ceUs correspond to the image under the projection it : H ^ Xq of all the 
cells that appear in the figure, including the vertices on the boundary at infinity of 
the hyperbolic disk. 

The boundary operators for this complex are given by 

a : C2 ^ Ci 

gE ^ g{i, p) + g{p, 1 + z) + ^(1 + z, zoo) + g{ioo, i) (4.7) 

and 

a : Ci ^ Co 

g{ioo,i) ^ g{i) - g{ioo) (4.8) 

9{hP)^9{p)-9{i)- (4.9) 
The arguments of [Manl] show that this complex computes the homology of Xq, 

^'^^^^ = Im{d : C, C) ■ ^^-^^^ 

4.3.1. Modular complex for relative homology. There are versions of 
the modular complex considered in [Mer], computing relative homology of Xq with 
respect to cusps and elliptic points. Here we consider two cases, which differ slightly 
from those considered in [Mer] . In the modular complex described before, we have 
Z [cusps] = Co/Z[i?U/]. The quotient complex 

^ C2 ^ Ci Z[cusps] ^ 0, (4.11) 

where d is the quotient of the boundary operator of the original modular complex, 
computes the relative homology Hi{Xg, I)- The cycles are given by Z[P], 
that is, combinations of elements g{i,p), g ranging over representatives of P, and 
by the elements (Bag{g{ioo), g{i)) satisfying '^agg{ioo) = 0. In fact, these can be 
represented as relative cycles in {Xq, RU I). 
The sub complex 

^ Z[P] ^ Z[i?U/] ^ 0, (4.12) 
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with Z[P] generated by the elements g{i,p), computes the homology Hi{Xg — 
cusps), and the homology 

Hi{Xg - cusps, i? U /) ^ Z[P] (4.13) 

is generated by the relative cycles g{i,p). 

For convenience of notation, we introduce the same notation used in [Mer] for 
the relative homology groups 

:=H,{Xg-A,B;Z). 

These groups are related by the pairing 

H^xH^^ Z. (4.14) 

In particular, we consider the groups -H^jj^/^, H^^^, iJ^usps^ i^cusps- 

We consider an analog of Merel's exact sequences in this setting, given by the 
long exact sequence of relative homology 

^ i^cusps ^ i^cX Ho{R) e Ho{I) ^ Z ^ 0, (4.15) 

with i^cusps and i^^sps ^ above, and with 

Ho{I)^Z[Pi], Pi^{a)\P^G\i (4.16) 
Ho{R)^Z[Pr], Pr={t)\P = G\R, (4.17) 

that is, 

^ i^cusps ^ Z[P] ^ Z[P;,] © Z[P7] ^ Z ^ 0. 

We want to compare modular symbols and the non-commutative topology of the 
boundary G'\pi(R), in a way that is compatible with group restrictions G' C G. 

In the case of H^^^ and -ff^*,^/^ the pairing (4.14) gives the identification of 
Z[P] and Zl^l, obtained by identifying the elements of P with the corresponding 
delta functions. Thus, we can rewrite the sequence (4.15) as 

^ iycusps ^ 2lP| Zl^^l ® Zl^«l ^ Z ^ 0, (4.18) 

with 

^cusps^2lP| (4.19). 
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The map {(3ji, (3i) of the relative homology sequence (4.15) maps s ^ {[s]r, 
where s e P corresponds to the generator g{i,p), for g e PS'L(2, Z) the chosen 
representative of s G P, and [s\r G Pi? = G\R and [s]/ G P/ = G\I are the G- 
orbits of g{p) and g{i), respectively. The map {(5b., /?/) is given by 5s ^ ^[s\r ©^[s]i- 

4.3.2. Algebraic version. We recall the algebraic formulation of the modular 

complex computing iJ^usps _ ^^^^(^Xg, cusps), following [Manl] §1.8 (a). 

We consider the set of generators 5s with s G P, given by the modular symbols 
{fi'(O), (/(^oo)}^ with g in the chosen set of representatives of the cosets P. The 
relations given by the 2-cells can be described as follows. Consider the subgroup C 
of Z'^l with generators 5s and relations 5s ®5crs or if * = crs- Then the homology 
group i/cusps pg^j^ identified with the quotient of C by the subgroup generated 
by 5s © 5rs © 5t-2s, or 5s \i s — rs. This follows from the arguments of [Manl] §1.8 
(a). 

In order to relate this description to the sequence (4.18), consider first the ho- 
mology group (4.13), iyj^sps = Z[P]. This is generated by the images in Xq of the 
geodesic segments g^Q := g{i,p), with g ranging over the chosen representatives of 
the coset space P. 

Following [Mer], we can identify the dual basis 5s of -ff^^/^ = Z'^l with the 
images in Xq of the paths gijo, where for a chosen point zq with < Re{zo) < 1/2 
and |2;o| > 1 the path 770 is given by the geodesic arcs connecting 00 to 2:0, zq to 
TZo, and tzq to 0. These satisfy 

[910] • [gvo] = 1 

[^70] • [hvo] = 0, 

for gG ^ hG, under the intersection pairing (4.14). 

The identification of iJ^usps^ given in terms of generators and relations as above, 
with Ker{PR, Pi) in the sequence (4.18) is obtained by the identification 

{g{0),g{ioo)}G ^ gvo, 

so that the relations imposed on the generators 5s by the vanishing under /?/ cor- 
repond precisely to the relations 5s © 5crs (or 5s if s = as) and the vanishing under 
Pr gives the other set of relations 5s © 5ts © 5^-2 s (or 5s if s = rs). 

We shall use this algebraic formulation in the following, when we relate the group 
^cusps ^Yie non-commutative topology of G\P^(R). 

4.4. Pimsner exact sequence. We consider the reduced crossed product C*- 
algebra (4.2). We recall the setting of Pimsner [Pim] (cf. [LaSp] for the case of 
C(P^(R)) X PSL{2, Z)). With the notation introduced above, we consider 



r = PSL{2,Z) = Z/2*Z/3 
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acting on a tree T with set of edges = T and set of vertices T° given by the cosets 
r/Fo and F/Fi, where Fq = Z/2 and Fi = Z/3. This tree T can be realized as a 
graph in the 2-dimensional hyperbohc space H, where the vertices are the eUiptic 
points r ■ i and F • p and the edges are the geodesic segments F ■ (i, p), represented 
by bold lines in the figure, giving rise to the subcomplex (4.12) of the modular 
complex. 

Associated to this action on a tree, there is a six term exact sequence [Pim] : 

Ko{C{X)) ^ Kq{C{X) X To) © Ko{C{X) x Ti) Kq{C{X) x V) 

A 

(4.20) 

y 

Ki{c{x) y^v)^^ Ki{c{x) xro)©Xi(c(x) >^ri)^^ k^{c{x)) 

We prove the following result that relates the six term exact sequence (4.20) to 
the modular complex. 

4.4.1. Theorem. There exists a natural isomorphism of the four terms exact 
sequence 

^ KeriP) ^ Ki{C{X)) A Ki{C{X) xi Fq) Ki{C{X) x Fi) ^ /m(/3) ^ 
and the exact sequence (4.. 18), 

Q ^ ^cusps ^ ^^usps ^ © Zl^«l ^ Z ^ 0. 

These isomorphisms are compatible with the restriction of the group G' C G. More- 
over, the identification Ker{j3) = H'^^^^^ is given via the algebraic formulation of 
U.3.2. 

Proof. First recall that we have natural identifications 

Ko{CiP\K))) ^ Z Ki(C(pi(R))) = Z, 

given, respectively, by the rank of projections and by the winding number of the 
determinant of elements in GLn{C{S^)). 

Moreover, for the finite groups Fj, there are canonical isomorphisms, 

given by 

[E] - [rm, 
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with E a G-vector bundles and T{E) its space of continuous sections. This gives 
natural identifications 

Ki{C{X))^Z\^\ Ki(C(X) X Z/2) ^ Zl^^l Ki(C(X) X Z/3) ^ Zl^«l. (4.21) 

Thus, we obtain from (4.20) and (4.21) 

2|P| zl^il © z\^r\ Ko{C{X) X r) 



/I 



(4.22) 



Ki{C{x) X r) ^-r- zip^i e z\^^\ 



The maps in this sequence are defined as in [Pim] §1, and they depend on a 
choice of fundamental domain for the action of T on the tree T, which, in our case, 
is given by the edge (i, p) in T and the vertices {i, p}- 

We can split the six term exact sequence (4.22) as 

^ Ker{a) ^ Zl^l A Z'^^l Zl^^l ^ Im{a) ^ (4.23) 

and 

^ Ker{l3) ^ Z'^l A z'^^l Z'^^l ^ /m(;5) ^ 0. (4.24) 

With the notation of [Pim] §4, the morphism (5 (or a) in the Pimsner exact 
sequence is induced by the maps 

: C{X) C{X) X r,(,) ^y{a) = 7,"/ (a) 

and 

I3y : C{X) ^ C(X) X r„(y) /3^(a) = 7-i(a). 

Here we denote by y the edge (z, p) in the chosen fundamental domain for the action 
of r on the tree T, and o{y) — i, and t{y) — p its source and terminus. The groups 
ro(y) = Z/2 and Tf(^y) = Z/3 are the stabilizers of these points. Also, here y° and 
y^ denote the edges of T with t{y*),o{y°) e {i, p}, and jyt and 7^,0 are the elements 
of r that satisfy 7^*2/* = y and 7^0^° = y, as in [Pim] §1. The element jyt acts on 
C{X) as the element r and 7^0 acts as the element a. 
Thus, the morphism 

(3 : Ki{C{X)) Ki{C{X) X Z/2) © Ki{C{X) x Z/3) 
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is precisely the map that sends the generator Ss, identified with the homotopy 
class of determinant functions of elements in GLn{C{X)) with winding number 
one around the circle x {s} and zero around the circles x {t} for t ^ s, to 
the element S^g^j © Jj^]^. 

We can identify of the maps /3 in (4.24) and i3r) of (4.18). 

This means that there is a natural identification 

Ker{(3) ^ iy'^^'P' (4.25) 

obtained via the algebraic formulation of §4.3.2. In fact, the kernel of /? in (4.24) can 
be identified with the subgroup of Z'^' of elements Yl^s^s satisfying the relations 
tts + flo-s = (or tts = if s = as) and + Urs + ^t^s = (or = if s = ts). 

The identification (4.25) is compatible with restrictions. In fact, suppose given 
another finite index subgroup G' of PSL{2, 7i), with G' C G. This gives a branched 
cover Xg' Xq, and a surjection P' ^ P, with P' = PSL{2,Z)/G', and a 
corresponding map C{X) — > C{X') given by composition with tt. Since the action 
of T or (7 on P' and P commutes with tt, the maps Py and Py are also compatible 

with restrictions to G' C G, and the induced morphism Zl^l Zl^ I with 

z\^\ — ^zip^i ©zip«i 

* * 

n TV 

Y y 

z\^'\ — ^zip^i©zip«i 

is given by 6s ^ ®te7T-'^{s)^t, where 6s is the homotopy class of determinant 
functions of elements in GLn{C{X)) with winding number one around the circle 
X {s}, in 

Ki{C{X)) -^-^ Ki{C{X) X Z/2) e Ki{C{X) x Z/3) 

Ki{C{X')) Ki{C{X') X Z/2) © Ki{C{X') x Z/3) 

Thus, the identification (4.25) is compatible with restrictions G' C G, and the 
induced map tt* : iJ^^'P' ^ |;^cusps' 

^ j/cusps ^ 2lP| — ^ z\^i\ ® zI^rI ^ Z ^ 

TT* TT* TT* 

^//-cusps' ^zlf'l ©Z|P«I >-o 
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has the following description in terms of modular symbols: 

{g{0),g{ioo)}G ^ ®te7r-i(s){f'(0)' f '(^°°)}g'' 

with gG = s e P and g'G' = t eP'. This map is the dual, under the intersection 
pairing (4.14), to the map tt* : -^cusps' ^ -f^cusps defined by g{i,p) ^ g'{i,p) with 
g'G' = teP' and gG = 7r{t) e P. 

The sequence (4.23) differs from (4.24) by the presence of a torsion term T in 
Im{d). The map ct, which is the map induced on Kq by the action of a and r 
on X, still satisfies Ker{a) = i^^usps^ -^^^ with different multiplicities, since the 
morphism for the case X = P^ (R) is given by 

Ko{C{-p\-R))) ^ Ko{C(P\-R)) X Z/2) © i^o(C(pi(R)) x Z/3). 

The torsion term T in Im{a) depends on the elliptic elements of G. Namely, we 
have 

Im{a) = Z © r ^ ZVZ(£, 1) © T(ni, . . . n^), 

where the group G has signature {g;ni,... ,nk]q), with g the genus and q the 
number of cusps of Xq- Here T(ni, . . .n^) is the term computed in [An~De], and 
i = l.c.m.{ni, . . . nfe). 

Thus, from (4.23) and (4.24) we obtain identifications 

Ki{C{X) X r) ^ iJ^^^^P^ © Z, (4.26) 

Ko{c{x) X r) = iy^'^'p' © z © r, (4.27) 

following the identifications of Ker{a), Im{(3), Ker{P), and Im(a) in (4.23) and 
(4.24). 

4.5. Cyclic homology. Another way of relating the modular complex and 
homological constructions of non-commutative geometry is via cyclic homology. 
We consider the algebraic crossed product of the algebra of smooth functions on 
X = pi(R) X P by the group V = P5L(2, Z), 

B := C°°{X) X r. 

The Z/2-graded periodic cyclic cohomology PHC*{B) is defines as the direct limit 
over S : HC'^~^{B) — > HC'^^^{B), where S is the morphism in Connes' exact 
sequence relating Hochschild and cyclic cohomology, [Co] III.I.7. It is proved in 
[Nis] that there is a six terms exact sequence, analogous to the Pimsner sequence in 
X-theory, for the the periodic cyclic cohomology (or dually for the periodic cyclic 
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homology) of the algebraic crossed product by a group acting on a tree. With the 
notation A := C°°{X) we have 

PHCo{A) ^ PHCo{A X To) © PHCo{A x Ti) " > PHCo{A x T) 

(4.28) 

y 

PHCiiA X r) < . Pi?Ci(A X To) © PHCi{A x Ti) PHCi(A) 

f3 ^ 

Again we can split this six-term exact sequence as 

KeriP) PHCi{A) PHCi{A x Z/2) © PHCi{A x Z/3) Im0) 

and 

Ker{a) -> PHCo{A) PHCo{A x Z/2) © PHCq{A x Z/3) ^ /m(a) ^ 0. 

Argument analogous to the case of K-theory show that we have an identification 
of these sequences with 

^ iy^-^'P" ^ fcl^l ^ /cl^^l © A;l^«l ^ /c ^ 0, 

where we consider homology with coefficients in a field A; = R or C, and a corre- 
sponding identification 

PHCq {B) ^ PHCi {B) ^ ff'^^'P' ® k (4.29) 

The relation between the modular complex and the periodic cyclic homology of 
B can be derived also via the approach of [BN] . 

4.5.1. Groupoids and cyclic homology. We introduce the groupoid Qr for 
the action of F on X. This is a Hausdorff locally compact etale groupoid where the 
morphisms are 

the objects are = X, and the source and target maps o^t : Qr ^ Gr given 

by 

oiix, s), 7) = (x, s) t{{x, s), 7) = ^{x, s), 

with composition 

((x, s),7)(7(a;,s),7') = ((a;, s), 7'7). 
The C*-algebra C^{Qr) of this groupoid is just the crossed product. 
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It is proved in [BN] that the periodic cychc homology PHC^{C^{Qr)) is ob- 
tained as a sum of components associated to the torsion conjugacy classes in F. 
With the notation of [BN] Corollary 5.9, these components are given by 

eo.PHCniC^iGr)) = Hn+N+2z{X^ xr ET), (4.30) 

where is the fixed point set of 7 acting on X, N = dimX^, and X'^ Xr -ET is 
the homotopy quotient. 

In our case, the only component that contributes in (4.30) is the one correspond- 
ing to the identity, and, since we consider homology with coefficients in the field k, 
we can replace the homotopy quotient by r\(X x H), with H the hyperbolic plane. 
Using the cell decomposition for P x given by the modular complex, compatible 
with the action of F, it is possible to define a cell complex computing the homology 
of the quotient T\{X x H), which recovers the identification (4.29) via (4.30). 

4.6. Non— commutative geometry and the shift operator. There is an- 
other possible way of constructing a "non-commutative space" representing the 
action of a finite index subgroup G C PGL{2, Z) on the projective line at infinity 
P^(R), using the shift operator T acting on [0, 1] x P, 



T : {x,t) 



[1/x] 1 
1 



it) , (4.31), 



as introduced in §0.1.1. In fact, the set X = [0, 1] x P meets every orbit of the action 
of F on X = P^ (R) X P, and two points {x, s) and {y, u) in X are equivalent under 
the action of F iff there exist positive integers m, n such that T'^(x, s) = T'^{y, u). 
Thus, it makes sense to consider the action of T on X as a way of defining a non- 
commutative analog of the quotient X /F. The shift T is locally invertible, and it 
determines a singly generated pseudogroup in the sense of [Ren] , and it defines on 
X = [0, 1] X P an essentially free singly generated dynamical system, in the sense of 
Definitions 2.3 and 2.5 of [Ren]. There is an associated semidirect product groupoid 
with arrows 

giX, T) = {((x, t), m - n, (y, s))\ T^{x, t) = T^{y, s)} 

and objects 

g{X, T)0 = X ^ {((x, t), 0, (x, t)} C G{X, T). 
The source and range maps and the multiplication are given by 

p{{x, t),m-n, (y, s)) = (x, t) q({x, t),m-n, (y, s)) = (y, s) 



{{x, t), m-n, {y, s)) ■ {{x', t'),m' - n' , {y' , s')) ^ {{x,t),m + m' - {n + n'), {y' , s')). 
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This is a Hausdorff locally compact etale groupoid, with the topology generated by 
the basis of open sets 

g{T)u,v = {{{x,t),m-n, {y,s))\ {x,t) e U, {y,t) e V, T^{x,t) = T^{y,s)}, 

with U and V open sets where T"* and T" respectively are invertible. It is possible 
to construct a corresponding C*-algebra C*(^(X, T)), which we may also regard 
as a non-commutative version of the "boundary" X/F. 

It is also interesting to consider the double-sided shift operator 



T:{x,y,t) 



f : [0, 1] X [0, 1] X P ^ [0, 1] X [0, 1] X P 

-[l/x] 1 





"1" 






_x_ 





The shift (4.32) is related to the Poincare return map of the geodesic flow on 
the modular curve Xq, and the one-sided shift (4.31) is the restriction to the 
expanding directions (cf. [ChMay] §3.3). The double-sided shift (4.32) is invertible 
and it defines by composition an automorphism of the algebra C{Y), with Y = 
[0, 1] X [0, 1] X P. The crossed product C{Y) x j, Z gives a natural way of replacing 
the set of equivalence classes under the action of T by a non-commutative space. 

The invariants of the non-commutative geometry of C{Y) x j, Z should therefore 
contain some information on the geodesic flow on the compactifled modular curve 
Xg- For instance the Pimsner-Voiculescu exact sequence 

^ Ki(C(y) Z) ^ Ko{C{Y)) KoiC{Y)) ^ KoiC{Y) Z) ^ 

should be related to the properties of the action of Red on the coset space P, hence 
to the dynamical properties of the geodesic flow. 

4.6.1. Further remarks. There are other possible ways of introducing non- 
commutative geometry at the boundary of the modular curves. For instance, if we 
consider the disconnection of P^ (R) at all the fixed points of the parabolic elements 
of G, as defined in §2 of [Spi], we obtain a totally disconnected compact Hausdorff 
space Eq. By the results of [Spi], the crossed product C*-algebra CCEq) x G* is 
isomorphic to a Cuntz-Krieger algebra Oa, where the matrix A of zeroes and ones 
corresponds to a subshift of finite type associated to a choice of the fundamental 
domain for the group G as in [BS]. The Kq and Ki of this C*-algebra can be 
computed respectively as the cokernel and the kernel of (/ — A*). These invariants 
should also contain some information on the boundary of the modular curves. Using 
this same technique we can construct a Cuntz-Krieger algebra Oa with the Markov 
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partition determined by the action of PSL{2, Z) on xP with fundamental domain 
X P, with E = {i, p,l + i,ioo}. By [Spi], this determines a disconnection E of 
P^(R) along P^(Q), such that the algebra C(S x P) x PSL{2, Z) contain an image 
of Oa- Similarly, if we consider the disconnection E of [0, 1] at all the rational 
points and the compact totally disconnected space X' = E x P with the action of 
the shift operator T, we obtain a Markov shift as in §4 of [Ren] , such that the C*- 
algebra C*{G{X' ,T)) is a generalized Cuntz-Krieger algebra for infinite matrices, 
in the sense of [EL], with partial isometries S = {{x, l,Tx),x E U}, with U the 
sets of the Markov partition. Again, it should be possible to relate in interesting 
ways the calculation of the K-theory for this algebra, according to the techniques 
of [EL] , to the dynamical properties of the shift operator T and to the boundary of 
the modular curves. 
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